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Abstract 



Let A C {1, . . . , N}, and let {a n } n& \ be a sequence with [o n | < 1 for all n. It is easy 
to see that 
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nGA 



for every even integer p. We give an example which shows that this statement can 
fail rather dramatically when p is not an even integer. This answers in the negative 
a question known as the Hardy-Littlewood majorant conjecture, thereby ruling out a 
certain approach to the restriction and Kakeya families of conjectures. 

1. Introduction Let AC {1, . . . ,N}, and let {a n } ng A be a sequence with \a n \ < 1 for all 
n. Hardy and Littlewood observed (as a simple consequence of Parseval's identity) that we 
have 

— :i) 

for every even integer p. They asked what, if anything, can be said about other values of 
p > 2. Denning a constant -Bp (A) by 



^ a n e{n9) 


< 
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{a„} : |an|<l 



2J a n e{n9) 




= B P (A) 


5>(n0) 
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(2) 



their question may be interpreted as asking for the behaviour of B P (A). Thus for any A one 
has -Bp(A) = 1 for all even integers p. As Hardy and Littlewood |UE] knew, it is possible for 
_B 3 (A) to be larger than 1, so that a perfect analogue of ((TJ) cannot hold. We will discuss an 
example later on. 

Let us give a brief history of the problem since Hardy and Littlewood. It is natural to write 

B P (N) = sup B P (A) 

AC{l,...,jV} 

and to ask for the behaviour of B p (N). Thus Hardy and Littlewood knew that B$(N) > 1, 
and Boas [2] later showed that B P (N) > 1 for any p ^ {2, 4, 6, . . . }. Disproving a conjecture 

1 While this work was carried out the first author was resident in Budapest, and was supported by the 
Mathematics in Information Society project carried out by Renyi Institute, in the framework of the European 
Community's Confirming the International Role of Community Research programme. 
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of Hardy and Littlewood, Bachelis [T] (see also [H] p. 138) showed that in fact B P (N) — > oo 
for any p {2, 4, 6, ... }. The idea behind this construction is to take a kind of product of 
Boas-type examples, an idea which Bachelis states was communicated to him by Katzelson. 
A more precise version of the same idea forms the heart of the present paper. 

Recently, there has been renewed interest in the quantitative behaviour of B P (N) due to 
connections with two famous open questions in harmonic analysis, the restriction conjecture 
and the Kakeya conjecture. The Kakeya conjecture is a problem in geometric measure theory 
of much greater importance than one would at first sight think. In its weakest form, it asserts 
that a Besicovitch set, that is any compact subset of M. d containing a unit line segment in 
each direction, must have Minkowski dimension d. The restriction conjecture is, put simply, 
an assertion about the Fourier transforms of functions supported on the (d — 1) -dimensional 
Euclidean sphere S C IR d . One form of it is the following. 

Conjecture 1 (Local restriction conjecture) There exists, for each e > 0, an absolute 
constant 7 = 7^ with the following property. Let o be the surface measure on S , and 
suppose that f : S 1 — > C is a continuous function with \\f\\oc < 1- Then, for all R 
sufficiently large, 

[ \fdo-(0\ 2d/(d - 1] d£ < jR e . 

This implies a rather more classical global restriction conjecture of the form 

J \fdo-(0\ 2d/id - 1)+6 = O s>d (l) (3) 

by the so-called e-removal technique of Tao Conjecture ^ is known to be true for d = 2 
(see [12]) but not for any higher value of d. It would, by a classical method (essentially due 
to Fefferman - see [3], Chapter 5) imply the Kakeya conjecture. 

The novice reader may be rather mystified by all of this, but by now there are several good 
introductions to this area of research, such as (TUJUI]. See also [3]. 

By an argument which is sketched in [6], Conjecture ^ would follow if we could show that 

B p (T) « p , e iV e , (4) 

where T C {1, . . . ,N} is a set constructed by discretizing and then projecting the sphere 
S^ 1 in a suitable way. The resulting set T is not particularly natural, but this would not 
concern us if we could prove that in fact (jH) holds for any A in place of T, that is that 
B P (N) <^ p ,e N e . The question of whether such a statement holds has become known as the 
Hardy-Littlewood majorant problem and, as we have stated, it would imply the restriction 
conjecture, and hence the Kakeya conjecture. 
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Problem 2 (Hardy-Littlewood majorant problem) Is it true that we have an estimate 



B P (N) « p , e 



for all e > and p > 2 ? 

In jH] it is shown that B p (N) ^> exp(clog A^/ loglog N). In [7] a detailed investigation of the 
behaviour of -Bp (A) for random subsets A C {1, . . . , N} is conducted. In particular it is shown 
that for any fixed A G (0, 1) and for any p G (2,4) (the range of interest for applications) 
a random subset A C {1, . . . , N} with cardinality N x will satisfy B P (A) "Cp^A N e almost 
surely. 

The main theorem of this paper is that the answer to Problem 121 is no. 

Theorem 3 B^(N) ^> N v for some explicitly computable positive constant rj. 

The proof is by construction of a set A with -83(A) large, and is completely explicit. In 
the next section we describe the construction, and then we offer two alternative proofs of 
Theorem El 

We have recently heard that Mockenhaupt and Schlag have independently obtained a proof 
of Theorem El In fact, they obtain the same result with 3 replaced by any p > 2 which is not 
an even integer. Our construction could be modified to obtain such a result, but we have not 
done so here. The two approaches are quite similar, which is perhaps rather unsurprising. 
Mockenhaupt and Schlag's argument will appear in [7j. 



2. The construction. It seems to be quite well-known (see |Hj, pl44) that if Q(6) = 
1 + e(0) + e(30) and q(6) = 1 + e(0) - e(30) then 



In any case this statement is rather easy to check on a computer, and it confirms that the 
set A = {0, 1, 3} has -B 3 (A) > 1. It is rather natural to try taking a product of several copies 
of this set. Thus if D is a large positive integer, define the set 



where k = [log N/ log D\ . We will show that if D is large enough then these sets satisfy 
Theorem El In fact if a n is defined to be (— \) w ^ n \ where W(n) is the number of 3s in the 
base D expansion of D, then we will be able to prove that || a n e{n6) || 3 is much larger than 
|| ^2 e(n0)||3. It is easy to see that 




A = 1 Yl £iL>i 1 £i e {°> 1; 3 ^ for a11 i 





fc-i 



5>(n0) = n^(^) 



(5) 



n.eA i=0 
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and 

fc-i 

^2a n e(n9) = ^(^9). (6) 
We we will write these two expressions as F(8) and f{9) respectively. 

3. Proof that the construction works. To estimate the norms of F and / we prove the 
following. 

Lemma 4 Let p be any trigonometric polynomial and, for let D be a large positive integer. 
Define a trigonometric polynomial g by 

k-l 

g(6) = Hp(D^) 

8=0 

(viz. equation (J3J)). Let a and e be positive numbers. Then there is a D = D (p,a,e) such 
that for all D > Do we have 

Ma-e < hWT < \\p\\ a + e (7) 

for every k. 

Remark. Of course, we are interested in the case p = 1 + e(i?) + e(3i?) or 1 + e(9) — e(3i?). 

Proof. We proceed by finding functions r + and r~ satisfying 

< r-((f)) < \p((j))\ a < r + (0) (8) 

and 

(\\p\U-er < 11^ 111 < ||r + ||i < (|HU + e) a (9) 
with the property that both r = r + and r = r~ satisfy 

/l /pi \ k 

Y[r(D^)di» = I^J r{d)ddj (10) 

for any positive integer k. Once such functions have been given we can estimate \\g\\ a by 

fc-i 



\g\\a = [ 1 T\\p(D i #)\ a d0 

k-l 

\\r + (D i d)dd 



8=0 

1 \ k 



o 



< (IWU + e 
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which is the upper bound of (JJJ). The lower bound follows similarly by using r . 
Properties (JBJ) and Q will follow from an assumption 

max(0, \p((j))\ a -5) < r~(0) < \p(<j))\ a < r+(0) < |p(0)| a + <5 (11) 
with a suitably chosen positive 5. 

One class of functions r that have property (|T0|) is ^4, the functions that are constant on each 
interval Rj = [j/D, (J + 1)/D). To see this, observe that 

(0, D0, . . . , D k ~H) G ^ x • • • x R jk _ t (12) 

precisely for those $ whose base -D expansion starts 

Q Jo . Ji . jk-l . 

* = D + Dl + --- + ^ + --- 

Thus for fixed jo, ■ ■ ■ ,jk-i the inclusion (|12jl holds for i? lying in some interval of length 
exactly D~ k , and this quickly implies IjlOj) . The continuity of p ensures that we may find 
rei which satisfy (|TT|) as well, provided of course that D is sufficiently large. 

Another class of functions r that can be used is B, the trigonometrical polynomials of degree 
less than D/2. It is easy to see that any r e £> satisfies fjlOj) . If p has no zero on the 
unit circle (which is the case for the polynomials which actually interest us) then ()11|) is an 
immediate consequence of Weierstrass' approximation theorem. If p does have a zero, some 
care is needed to find the lower function r~ . One can circumvent the obstacle by seeking r~ 
in the form 

r-(0) = b(0)p^0), 
where m > a is an even integer and h is a trigonometric polynomial. If h satisfies 



b(0)l m / ~ W)\ m 

then r~ will satisfy (fTTj) . The existence of such an h does now follow from Weierstrass' 
theorem. 

Whether we use A or £>, the lemma has certainly been verified. □ 

We remark that the use of A is both simpler and works for every continuous function p, while 
the use of B only works for functions that have only a finite number of roots, and if those 
roots have finite order. It has, however, some hidden advantages. If p is a nice function (say, 
analytic), then approximation by polynomials of degree D is typically much better than by 
functions of step 1/D. Furthermore, if we use polynomials of higher degree, then, though 
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the simple equality (fTUj) will no longer hold, it is still possible to calculate the integral on the 
left side by a linear recurrence. This was done in a different context by Pintz and the second 
author [Oj. 

By the remarks in §2, the deduction of Theorem |3] is simply a matter of proving a bound 
of the form H/H3 ^> N v \\F\\s. We apply the Lemma for the functions p and q defined in §2, 
a = 3 and 

e=(IMl8-||g||s)/3, 
say Then we have H/Hs/H^Hs > c k with 



19113 - ^ 



> 1. 



HQlls + e 

Observing that A" < D k we see that Theorem El holds with r] = logc/ log-D. 



□ 



An explicit constant 77 could be calculated, but it would be very small. To finish this section 
we show that rj < 1/18 by modifying an argument sketched in 

Proposition 5 Let AC {1, . . . ,N}, and let (a„) ri , e A be a sequence with \a n \ < 1 for all n. 
Then 



y^q w e(n6>) 


« N 1 / 18 




neA 


3 


neA 



Proof. Consider the map T : Z°°(A) -> C(T) defined by 

(Ta)(6) = ^a n e{n6) 

for any a = (a n ) ne A- Write F{6) = J2neA e ( n ^)- Then it is easy to check, using Parseval's 
identity, the bounds 

\\Ta\U < II a, II 00 II ^11 2 



and 



\\TaWi < ||a||oo| 

for any sequence a. By the Riesz-Thorin interpolation theorem (one reference is jH], Ch. 7.) 
these imply a bound 

(13) 
(14) 



Now observe that 
and that 



||Ta|| 3 < llalUHFllf ||F||f . 

\\F\\2 < \\F\\'A 



I < ||FII 1/4 IIFII 3/4 

|4 ^ \\ r Woo \\ r 1 1 3 

< |A| 1/4 ||F||f. 



(15) 
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Equations (fT5 )l . (fTH) and ([T5]) immediately lead to 



Tails < 



oc 



A\ 1/6 \\F\\l /6 . 



(16) 



However, observing that \F(6)\ > |A|/2 for \6\ < 1/lOiV, we see that ||F|| 3 > | TV | TN^" 1 / 3 . This 
provides an upper bound for |A| which, when substituted into (jlBj). gives the bound 

||Ta|| 3 < iV^HalUllFHs. 



We remark if one wished to replace the exponent 3 by some p G (2, 4) then an identical 
argument would allow one to replace 1/18 by 2(1/ p — 1/4) (1 — 2/p). 

4. Further remarks on the majorant problem. Our result, Theorem El is rather 
negative since it does nothing more than rule out an approach to some well-known problems 
which was rather optimistic. The constants B p (A) are really of interest for specific sets which 
arise "naturally" , for example from surfaces in Euclidean space. 

Mockenhaupt ;6j proves that if / : S 1 — ► C satisfies ||/||oo < 1 then one has the inequality 



for R sufficiently large (recall that a is the induced measure on S 1 , considered as a subset 
of M 2 ). This may be regarded as an estimate of Hardy-Littlewood majorant type, with the 
role of the set A being played by S l . We are not aware of any counterexamples to the 
corresponding statement in d dimensions. That is, we cannot be certain that there is no 
absolute constant Cd such that 



for all functions / : S^ 1 -»■ C with ||/||oo < 1 and all R > R (d). 

The relevance of the exponent 2c?/ (d— 1) is that da lies in L q (M d ) if and only if q > 2d/ (d—1). 

The estimate ()18|) . if true, would be quite remarkable. It would immediately imply a strong 
quantitative form of the local restriction conjecture (Conjecture HJ. It would also imply, by 
the classical method that if E C ]R d is a Besicovitch set then the ^-neighbourhood N$(E) 
has measure at least Cd (log(l / 5)) 1 ~ d . This would be an extremely strong quantitative form 
of the Kakeya conjecture. Trying to disprove this might not be a bad way of showing that 
(JTBJ) is too optimistic, if indeed this is the case. 



This is what we wanted to prove. 



□ 




(17) 




(18) 
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